Interpolation Spaces Andoptimal Multilevel Preconditionersfolkmar
نویسندگان
چکیده
This paper throws light on the connection between the optimal condition number estimate for the BPX method and constructive approximation theory. We provide a machinery, which allows to understand the optimality as a consequence of an approximation property and an inverse inequality in H 1+ , > 0. This machinery constructs so-called approximation spaces, which characterize a certain rate of approximation by nite elements and relates them with interpolation spaces, which characterize a certain smoothness.
منابع مشابه
Nonlinear piecewise polynomial approximation beyond Besov spaces
We study nonlinear n-term approximation in Lp(R) (0 < p <∞) from Courant elements or (discontinuous) piecewise polynomials generated by multilevel nested triangulations of R2 which allow arbitrarily sharp angles. To characterize the rate of approximation we introduce and develop three families of smoothness spaces generated by multilevel nested triangulations. We call them B-spaces because they...
متن کاملMultilevel Algebraic Elliptic Solvers
We survey some of the recent research in developing multilevel algebraic solvers for elliptic problems. A key concept is the design of a hierarchy of coarse spaces and related interpolation operators which together satisfy certain approximation and stability properties to ensure the rapid convergence of the resulting multigrid algorithms. We will discuss smoothed agglomeration methods, harmonic...
متن کاملInterpolation Spaces and Optimal Multilevel Preconditioners
This paper throws light on the connection between the optimal condition number estimate for the BPX method and constructive approximation theory. We provide a machinery, which allows to understand the optimality as a consequence of an approximation property and an inverse inequality inH , > 0. This machinery constructs so-called approximation spaces, which characterize a certain rate of approxi...
متن کاملNonlinear piecewise polynomial approximation: Theory and Algorithms
Nonlinear piecewise polynomial approximation: Theory and Algorithms Borislav Karaivanov We study nonlinear n-term approximation in Lp(R) (0 < p < ∞) from Courant elements or (discontinuous) piecewise polynomials generated by multilevel nested triangulations of R which allow arbitrarily sharp angles. To characterize the rate of approximation we introduce and develop three families of smoothness ...
متن کاملInterpolation between Sobolev Spaces in Lipschitz Domains with an Application to Multigrid Theory
In this paper we describe an interpolation result for the Sobolev spaces //¿(fi) where Í2 is a bounded domain with a Lipschitz boundary. This result is applied to derive discrete norm estimates related to multilevel preconditioners and multigrid methods in the finite element method. The estimates are valid for operators of order 2m with Dirichlet boundary conditions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994